What is claimed is: 



1 . A method for maintaining a differential snapshot of a volume, the volume 
comprising a plurality of blocks, the method comprising: 

5 passing down, by a file system to a differential snapshotter, a block copy 

command forablockmovefromalocationAon the volume toalocationBon the 

volume. 

2. The method of claim 1 wherein the block copy command is associated with a 
1 0 defragmentation operation. 



i cr^oncVinttPT keens a translation table. 

3. The mettioa oi ciaim i wucivm ^x.^^. - - ^ 



4. The method of claim 3 wherein the snapshotter keeps a bitmap of the blocks in 
15 thevolume,wherein,forabitinthebitmapcorrespondingtoablockinthevolume,a 

first bit value indicates that the snapshotter does not need to take any action when the 
blockis^^dtten,andasecond bit value indicates that the snapshotter must protect the 

block with a copy-on-write before the block is written. 

20 5. ThemeAodofdaim4,fWherc«mprising.ifabi.in4ebi«napco™sp«ndtag.o 

the location B has the second bit value: 

performingacopy-on-writeofthelocationBtoadifferential area location before 

the location B is written by the block move; 



24 



adding a table entry registering the copy-on-write of the location B to the 

differential area location; and 

changing the bit corresponding to the location B to the first bit value. 

6. The method of claim 4, further comprising, if a bit in the bitmap corresponding to 
the location B has the first bit value, and if a bit in the bitmap corresponding to the 
location A has the second bit value: 
letting the block move happen; 

changing the bit corresponding to the location A to the first bit value; 
changing the bit corresponding to the location B to the second bit value; and 

tVi<» Inpatinn R. 
aaamg a laoic ciiuy mayyxLi^ x^^^ — - 

7. The method of claim 6, further comprising: 

adding a table entry mapping the location B back to the location A. 

8. The method of claim 6, fiirther comprising, if, at a later time, a write of the 

location B is to occur: 

performing a copy-on-write of the location B to a differential area location before 

the write occurs; 

replacing the table entry mapping the location A to the location B with a table 
entry mapping the location A to the differential area location; and 

changing the bit corresponding to the location B to the first bit value. 
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9. m method of claim 8, further comprising, if there is a table entry mapping the 
location B back to the location A, deleting the table entry. 

10. The method of claim 6, further comprising, if a subsequent write of the location B 
5 has not yet occurred and a block move from the location B to a location C is initiated: 

if a bit in the bitmap corresponding to the location C has the second bit value, 

performing a copy-on-mite of the location C to a differential area location 

before it is written by the block move; 

adding a table entry registering the copy-on-write of the location C to the 

1 0 differential area location; and 

. , tv,A inraHnn r. to the first bit value; 

cnangmg uie uu cuin-ai^uiiuii^b 

. . :r.i.-u:..««««AnHinatn the location C has the first bit value, 
omerwisc, n uic uu — o ■- ■■ 

letting the block move happen; 

changing the bit corresponding to the location B to the first bit value; 
changing the bit corresponding to the location C to the second bit value; 
replacing the table entry mapping the location A to the location B with a 
table entry mapping the location A to the location C; and 

if there is a table entry mapping the location B back to the location A, 
replacing the table entry with a table entry mapping the location C back to the 
20 location A. 

11. A method for moving a block from a location A to a location B, the method 
comprising: 
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passing 



down, by a file system, a block copy command to a lower level driver. 



12. In a data storage system comprising a file system and one or more disk volumes, 
each volume comprisingapluralityoffilesandapluralityofblocks,whereineachfik^ 
5 irnplementedbyasetofoneormoreblocks,whereinblockscurrentlyimplementinga 

file are occupied-space blocks and all other blocks are free-space blocks, a method for 
maintaining a snapshot of an original volume, the method comprising: 
taking a snapshot of the original volume; 

monitoring moves of occupied-space blocks in the original volume, wherein 
10 moving an occupied-space block comprises transfening its contents to a second block, 

, . 1 .1 Au\r.nir fV»prpKv hpmtnins an occupied- 

which is one of the tree-space diulk^ ovv^xx.. - . 
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KApnmina a free-soacc block; 
space biocK, ana uic msi i^i"^*- 

monitoring writes of blocks in the original volume; and 
producing snapshot versions of blocks in response to read requests. 

13. The method of claim 12 wherein monitoring moves includes intercepting a block 
copy command passed down by the file system. 



14. Tlie method of clahn 12 wherein moves of blocks include moves that are 
20 associated with a defragmentation operation. 

15. The method of claim 12 wherein taking a snapshot includes creating a bitmap 
comprisingapluralityofbit spaces, wherein each bit space corresponds toarespective 
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block in the original volume, wherein each bit space is set either to an ignore v^^^ 

protect value, and wherein initially a bit space is set to the ignore value if its 
correspondingblockisafree-space block when the snapshot is taken, andabit space is 

set to the protect value if its corresponding block is an occupied-space block when the 

snapshot is taken. 

16. The method of claim 15 wherein monitoring moves, monitoring writes and 
producing snapshot versions of blocks includes recording information regarding current 
actual locations of the snapshot versions of blocks in the original volume. 

Klnr.lc fiirther comprises: 

1 7. The method ol claim lo waeicia mumiKj....^ ^ - - 

. .1- . 1.: ^.cnnnHina tn the block is set to the protect value, 

It tne Dii space lu mc uiunuy w^x^w,^ o - 

copying the block to a location in a differential storage space; 
setting the bit space to the ignore value; 

if the block to be written is recorded as the current actual location of the 
snapshot version of a different block in the original volume, recording the 
location of the copy in the differential storage space as the new current actual 
location of the snapshot version of that different block, and otherwise recording 
the location of the copy in the differential storage space as the current actual 
location of the snapshot version of the block to be written; and 
permitting the write to proceed; and 

if the bit space in the bitmap corresponding to the block is set to the ignorevalue, 
permitting the write to proceed. 
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18. The method of claim 17 wherein a translation table is used to record information 
regarding current actual locations of the snapshot versions of blocks, the method further 
comprising, if thebit space inthe bitmap corresponding to the block to be written 

5 the protect value: 

deleting each entry in the table that indicates that the block to be written is the 
current actual location of the snapshot version of a different block, and 

recording in a new table entry the location of the copy in the differential storage 
space as the currentactuallocationofthesnapshotversionofthe block to be written. 
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-.f n first block to a second 
19. The method ot ciaim lo wiicicm moiiiiuixxxg, - ... 



block comprises: 

if the bit space in the bitmap corresponding to the first block is set to the protect 
value, and the bit space in the bitmap corresponding to the second block is set to the 
15 ignore value, 

permitting the move to proceed; 

if the first block is recorded as the current actual location of the snapshot 
version of a third block in the original volume, recording the second block as the 
new current actual location of the snapshot version of the third block, and 
20 otherwise recording the second block as the current actual location of the snapshot 

version of the first block; and 

exchanging the bits in the bit spaces in the bitmap corresponding to the 
first block and the second block, so that the bit space corresponding to the first 
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block is set to the ignore value, and the bit space corresponding to the second 
block is set to the protect value; 

otherwise, if the bit space corresponding to the second block is set to the protect 

value, 

5 copying the second block to a location in a differential storage space; 

setting the bit space corresponding to the second block to the ignore value; 
if the second block is recorded as the current actual location of the 
snapshot version of a different block in the original volume, recording the 
location of the copy in the differential storage space as the current actual location 
10 of the snapshot version of that different block, and otherwise recording the 

the. current actual location 

location 01 ine copy m uic umvivntx-. ^ — o- -r- - - 

f>,i u^* ,.o^i/\n nf tVip QprnnH block: and 

Oi Uic Miai;au"t vwo»v»»» v.* 

permitting the move to proceed; 
otherwise, if the bit space corresponding to the first block is set to the ignore 
1 5 value, permitting the move to proceed. 

20. Tlie method of claim 19 wherein a translation table is used to record information 
regarding current actual locations of the snapshot versions of blocks, the method further 
comprising, if the bit space corresponding to the first block is set to the protect value, if 
20 the bit space corresponding to the second block is set to the ignore value, and if the fu:st 
block is recorded in the table as the current actual location of the snapshot version of a 

third block in the original volume: 

if the second block and the third block are the same block, deleting each entry in 
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the table that indicates that the first block is the current actual location of the snapshot 
version of the second block, and 

if the second block and the third block are not the same block, recording in a new 
table entry the second block as the new current actual location of the snapshot version of 
the third block. 

21. The method of claim 16 wherein producing the snapshot version of a block in 
response to a read request comprises directing the read to the current actual location of 
the snapshot version of the block. 



tflhlf- k used to record information 
2Z. 1 ne mcLiiua ui L^imm ^ i wixw^ vx^^ — - 

_ ...j: . o.f,,oi inr^atmnc nf the snanshot versions of blocks, the method further 

comprising: 

if the block to be read has a table entry indicating the current actual location of its 
snapshot version, redirecting the read to that location, and 

otherwise, directing the read to the version of the block in the original volume. 
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